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Abstract 

The Mobius energy of a knot is an energy functional for smooth curves based on 
an idea of self-repelling. If a knot has a thick tubular neighborhood, we would 
intuitively expect the energy to be low. In this paper, we give explicit bounds for 
energy in terms of the ropelength of the knot, i.e. the ratio of the length of a thickest 
tube to its radius. 
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1 Introduction 



In this paper, we exhibit a bound for the Mobius energy of a knot, in terms of 
the amount of "rope" needed to make the knot. This is the energy introduced 
in [1] and studied extensively in [2,3]. We follow an overall approach suggested 
by G. Buck for showing that any inverse- square knot energy should be bounded 
by the 4/3 power of the ropelength. 
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We and other researchers have defined a number of different energy functions 
for (smooth or polygonal) knots [1-16] based on the idea of inverse-square 
repelling energy (so these would correspond to inverse-cube "forces"). (See 
also [17] for a different approach). Roughly, these energies are defined in terms 
of integrals over the curve K 



Here □ is a placeholder for any of several kinds of terms that make the integral 
not give too much weight to the repelling of points that are close to each 
other in the sense of arclength along the knot (so the improper integral will 
converge). The same purpose is accomplished by defining energies as integrals 
of differences [1,2], 



Here s, t lie on a line or circle used for a unit-speed parameterization of the 
curve K with s h i and t i— > y. The energy we study in this paper can be 
defined either way [1-3] and we shall use the latter. 

In addition to viewing a curve as self-repelling, one also can view it as self- 
excluding, and define the ropelength energy El(K) [4,6,7]: this is the ratio 
of the arclength of the curve to the maximum radius of a uniform non self- 
intersecting tube along the curve [18], i.e. the ratio of length to radius of 
the rope (see Section 2 for precise definitions). Variations on thickness are 
developed in [17,19-25]. 

We showed in [7] that the normal energy E N (K), which discounts tangential 
self- repelling, and the symmetric energy E$(K), which models self-radiation 
of a filament [26], are bounded by the ropelength. These energies, in turn, 
dominate the number of crossings in any regular projection of the knot. The 
inequalities are of the form shown below in (1). Here acn(K) is the average 
crossing number, that is the average, over all spatial directions, of the number 
of crossings seen from each direction. This, in turn, is larger than the crossing 
number cr(K), which is the minimum over all regular projections, and cr[i^], 
which considers all K in a given knot type. 



Anci[K] < 47rci(K) < An aen(K) < E S (K) < E N (K) < cE L (K) 4/3 (1) 

The coefficient c varies with different proofs; the exponent 4/3 is sharp. A 
related idea is the writhe of a knot, wr(K), which is the average over all 
spatial directions of the signed crossing numbers. Since wr(K) < acn(K), we 





dx dy . 
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get the same bound on 47rwr(i^). But using a different analysis of writhe, in 
terms of vector fields flowing in tubes around the knot, it is shown in [27] that 
wr(K) < ^El(K) 4 / 3 , which is a lower coefficient than we have for acn(K). The 
coefficient, approximately 5, that we obtain in this paper is lower than in [7], 
because we do a more subtle analysis. While coefficients might be improved, 
the exponent 4/3 in inequality (1) is sharp, because of examples [28,29] where 
crossing number grows like the 4/3 power of ropelength. Similarly, because 
Mobius energy also bounds crossing number [2], the same examples show that 
the exponent 4/3 in Theorem 8 of this paper is sharp. 

Our main result is that the Mobius energy is bounded by the 4/3 power of the 
ropelength (with coefficient « 5). This and the results cited above support our 
belief that ropelength is the fundamental measure of knot complexity: given a 
bound on ropelength, one can find a bound on any other given knot invariant. 

We state the theorem for the version of the energy that equals 4 on a circle, 
Eoa(K) ' ' ' ' 



eK JyeK \x — y\ 2 aic(x,y) 2 ' 

where arc(x, y) denotes the minimum arclength along the curve K between x 
and y. 

We use one kind of analysis to bound the energy contribution coming from 
pairs of points (x, y) where x and y are near each other in arclength along 
the knot, and a different analysis for pairs where x and y are relatively far 
apart. The analysis of proximal pairs will be special for each particular energy 
function, and yields typically a linear bound on energy in terms of ropelength. 
The analysis of distal pairs is identical for the various energy functions: with 
little work, we can get a bound on energy that is quadratic in ropelength; and 
with more work, we obtain a bound that is 4/3 power in the ropelength. We 
add the proximal and distal contributions to get the overall bound. 

In a recent book [30], many ideas of energy and thickness for knots are dis- 
cussed. Many of us interested in such ideas thought that knots should have 
"ideal" forms. It has turned out that the knot conformations that minimize the 
various ideas of energy differ from one another. The similarities and differences 
are equally provocative. 



2 The Lemmas 



The first lemma is a version of a theorem of Schur. This is taken from [31], 
with the slight adjustment that we do not need to consider general planar 
convex curves as the reference curves, just circles. 
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Lemma 1 Let K be a C 2 smooth curve in M 3 whose curvature everywhere is 
< some number k. Let C be a circle of curvature k, i.e. of radius r — |. Let 
x,y G K and s,t G C be any points such that aic(x,y) = arc(s, t) < nr. Then 
the chord distances satisfy 

\ x — y\ > \s — 1\. 



PROOF. See Schur's Theorem in [31]. □ 



We also will use results on thickness of knots developed in [18]. Let K be 
a smooth knot in M 3 , a simple closed curve that is at least C 2 smooth. We 
assume C 2 smoothness throughout this paper, and the work in [18] assumed 
that as well; but in fact the definition and results there can be modified to 
deal with C 1,1 curves (this has been noted by R. Litherland, O. Durumeric, 
and [22,32]). 

For each x G K, let D(x,r) denote the disk of radius r centered at x and 
orthogonal at x to K. For sufficiently small r > 0, the disks are pairwise 
disjoint, their union forming a tubular neighborhood of K. We define the 
injectivity radius of K, R(K), to be the supremum of such good radii. The 
radius R{K) measures the maximum thickness of "rope" that could be used 
to form the curve K. Of course, R(K) changes with scale. We define the 
scale-invariant ropelength or length energy of K to be 



t? cw\ arclength(fr) 
El{K) = R(K) ■ 

The radius R(K) is affected by curvature and by points of K that are far 
apart in the sense of arclength but close in space. For the latter kinds of 
points, distances will be minimized at pairs of points (x, y) that are critical 
points for the distance function \x — y\. Specifically, define the critical self- 
distance of K to be the minimum of \x — y\ over all pairs (x,y) G K x K, 
x ^ y, for which the chord x — y is perpendicular to K at either or both of 
its endpoints. Let MinRad(K) denote the minimum radius of curvature of K. 
We then have from [18]: 

Lemma 2 The thickness of a smooth knot is bounded by the minimum radius 
of curvature and half the critical self-distance. In fact, 

R(K) = min jlVIinRad^) , - critical self distance(K)\ . 
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The next lemma is a consequence of Lemmas 1 and 2. 

Lemma 3 Suppose K is a smooth knot of thickness R{K) = r. For any 
x,y G K, such that arc(x, y) > nr , we must have \x — y\ > 2r. 

PROOF. Fix x and consider first the two points y G K for which arc(x, y) = 
nr. Since, by Lemma 2, the curvature of K is everywhere < 1/r, and arc(x, y) = 
nr, so in particular it is < nr, we can apply Schur's Theorem to the arc from 
x to such y to conclude that \x — y\ is at least as large as for the corresponding 
points on a circle of radius r, i.e. \x — y\ > 2r. 

Now consider the arc Y of K consisting of those points y with arc(x, y) > nr. 
Let y be a point of Y that minimizes distance to x. If y is closer to x than 
2r then, from the preceding paragraph, it cannot be an endpoint of Y; thus 
it would have to be a critical point for the function \x — y\. But by Lemma 2, 
any such critical pair (x, y) has distance > 2r. □ 



In the next two lemmas, we obtain the linear bound for the energy contribution 
of proximal pairs, that is, points for which arc(a;, y) < nR(K). 

Lemma 4 For a fixed point s on a circle C of radius R, 



PROOF. Fix s on a circle C of radius R. Note that if arc(s, t) = 6, then 
| s -t| 2 = J R 2 (2-2cos^). Thus, 





arc(s, t) 2 



1 




— dt 



2 



nR 



□ 



Lemma 5 If K is a smooth knot in 1R 3 ; then 
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PROOF. We begin by rescaling K to have R{K) = 1; note this leaves each 
side of the inequality unchanged. Then El(K) is just the new total arclength 
of K, which we abbreviate L. By Lemma 2, the curvature of K everywhere 
is < ~Wk) = ^ or P°i n ^ s x,y on K with &rc(x,y) < ir, let s,t be points on 
the circle, C, of radius 1 = R{K), for which arc(s,i) = arc(x, y). By Schur's 
Theorem (Lemma 1), we have |x — y| > |s — £|, so 

1 1 1 1 1 1 

< = . (2) 

— „ + 2 „„„ „ „.\2 „ + 2 -A2 V / 



|x — y\ 2 aic(x,y) 2 \s — t\ 2 aic(x,y) 2 \s — 1\ 2 arc(s,t) s 
For a fixed x on K and a fixed s on C, (2) and Lemma 4 give us 



1 1 r 11 

< 



a.rc(x,y)<ir \x — y\ 2 &ic(x,y) 2 Jarc(s,t)<7r | S — t \ 2 aic(s,t) 

_ 2 

7T 

Thus, 



1 r 2 2 T 

< / - = -L. 



□ 



xeK Jaxc(x,y)<iT \x — y\ 2 aic(x,y) 2 JxaKIX 7T 



Finally, we need a lemma about measurable subsets of K. When we talk about 
"measure" , we mean the one-dimensional Lebesgue measure on K that is just 
arclength when applied to intervals. We actually use only Borel sets. 

We want to define subsets of K of specified measure that are closest, in terms 
of spatial distance, to a given point x G K. First we need a preliminary lemma 
about decomposing measurable sets. 

Lemma 6 Suppose W is a measurable subset of K and m 1 ,m2 > are num- 
bers with mi + m 2 = fi>(W). Then we can partition W into measurable sets 
Wi, W 2 , with n{Wj) = rrij , j = 1, 2. 



PROOF. Orient K, fix a point z e K, and consider the intersections of W 
with intervals I z = [z , z] as z ranges over K. Since the measure of a subset of 
an interval is bounded by the length of the interval, the function u(W fl I z ) 
is continuous in z. The measure n(W fl I z ) is arbitrarily small when Z ~ Zq, 
is monotonically nondecreasing as z moves around K, and eventually exceeds 
mi as z approaches z from the "back" . Thus there must be a value of z for 
which jiiyV n I z ) — m 1 . □ 



In the next lemma, and the proof of the main theorem, we use the following 
notation. For x G K fixed, a < b, let S(a, b], S[a, b], S[a] denote spherical shells 
of radius from a to b, and the sphere of radius a, all centered at x. 
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Lemma 7 Suppose K is a smooth knot with R{K) = 1. Fix x G K and 
let Y be the subset of K consisting of all points y with &ic(x,y) > ir. Let 
Ui, vii ■ ■ ■ i v m > be numbers such that V\ + v 2 + • • • + v m = L — 2n (i.e. 
fJ>(Y)). Then there exists a sequence of radii 

2 < P\ < P2 < ■ ■ ■ < Pm 

and a partition ofY into measurable sets Wi, W 2 , ■ ■ ■ , W m such that 

(a) for each j , p(Wj) = Vj, and 

(b) WiCYD S[2, pi] and for each j > 1, Wj C Y n 5^-1, Pj\. 

PROOF. The proof is nearly straightforward. There is a slight complication 
because the knot K might intersect some spheres S[p] in sets of positive length. 

Since R(K) = 1 and y G Y has &rc(x,y) > ir, by Lemma 3, \x — y\ > 2, so 

Y C S[2, L/2]. We define the radius p m < L/2 to be the smallest radius p for 
which Y is contained in S[2,p\. 

We construct radii pj and sets Wj inductively, with a slight variation at the 
final step. For the degenerate case m — 1, of course, W± — Y and p\ = p m is 
as above. 

We now begin the induction. Suppose first that p(Y n S[2]) > v x . By Lemma 
6, we can partition Y fl S[2] into sets Wi U V, where p(Wi) = v x \ let p\ = 2. 

Now suppose p(Y fl S[2}) < v\. Let 

#iow = {p : p{YnS[2,p]) < z/J 
and r\ = sup(-Riow)- Similarly, let 

i?hi g h = {p : p(YnS[2,p]) > !/!> 

and let r\ = inf(i?hi g h)- Here i?i ow ^ because p(Y fl S[2]) < ui, so 2 G i?i ow , 
and i?high 7^ because p m G -Rhigh- 

We claim r\ — r[. Each element of i?i ow is < each element of -Rhigh- Thus, 
ri < r[. If the inequality is strict, then for each p G (ri,r[), p(YC\S[2, p\) > u\, 
which contradicts p < r[. 

Now define pi — r± — r[. The set Y fl S[2,ri) is a monotone union of sets, 
each with measure < v\. Thus, p(Y fl S[2,pi)) < v\. On the other hand, 

Y fl S(r[, oo) is a monotone union of sets, each with measure < p(Y) — v x . 
Thus, p(Y n S(pi, oo)) < p{Y) - z/i, so ^(F n S[2, Pl \) > v x . 
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Using Lemma 6, we extract a subset of F n S[pi] whose measure is whatever 
p(F fl S'[2, px)) may lack to make v ± , and let W\ be the union of this set with 
YDS[2, Pl ). 

To continue the induction, let Y 1 = Y - W 1 . Note Y 1 C F n S[pi, oo). 

Suppose pi, • • • , Pj-i and W 7 !, • • • , Wj_i have been chosen as required in the 
statement of the lemma and the set Y,_i = Y — (WiU- • -UWj_i) C S , [p J _i, oo). 
Note that since W 1: ■ ■ • , C F n 5 [2, p,_i], F n S(p,-i, oo) C Yj-i. So for 
any p, p' with pj_i < p < p', we have Yj_i fl S[p, p'\ — Y fl S^p, p']. 

Now proceed much like the initial case. If j = m, we finish by taking Wj = F,_i 
and p m as above. 

There are two cases: If p(F,_i fl S[pj-i\) > Vj, then let Wj be a subset of 
Fj_! fl S'[pj_i] of measure z/j, p^ = Pj_i, and Yj = Yj_\ — Wj. 

Suppose now p(Yj_i fl S'[pj_i]) < Vj. Define 

-Riow = {p : M^S-i n S\ P j-x,pX) < Vj} 
and rj = sup(i?i ow )- Similarly, let 

^Rhigh = {p ■ p(Yj-i n S[p,_i,p]) > i/j} 

and let r[- = inf(i? high ). Here i?i ow ^ because pj_i G i?i ow and -Rhigh 7^ 
because p m G -Rhigh- 

As in the initial case, we have rj = r'-, and we define pj = rj = r'-. Also, 
p(F j _i n S\pj-i,pj)) < Vj and p{Yj-i H > ^- 

Let Wj be the union of Fj_in5'[pj_i, pj) with a subset of Yj_i(~)S[pj] of however 
much additional measure is needed to reach Vj. Finally, let Yj = Fj_i — Wj. 
Note then Yj C F n %j, oo). □ 



3 Thick knots have bounded energy 

In this section, we prove that the Mobius energy of a knot is bounded by the 
ropelength. Our goal is partly the theorem itself and partly the paradigm: any 
"energy" defined in terms of inverse-square distances should have an analogous 
bound, with the proof following this model. 

Theorem 8 If K is a smooth knot in M 3 then 

E OA (K) <4.57E L (K) 4 / 3 . (3) 
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Theorem 9 If K is a smooth knot in M. 3 then 



E 4(K) < -E L (Kf . 



(4) 



Remark For short knots, the quadratic bound is better than the 4/3 power 
bound. Comparing (3) to (4), we see that one needs ropelengths over 79 before 
the advantage of the lower exponent is evident. If one uses the actual bound 
(12) we obtain in the proof, which is a complicated expression dominated by 
a 4/3 power term, then that bound is lower than (4) for ropelengths > 41. 
Computer simulations suggest [33,34] the only knots that can be realized with 
a ropelength < 41 are the unknot and the trefoil. 

PROOF, [of Theorems 8 and 9] We will obtain the quadratic bound en route 
to the 4/3 power bound. 

We follow an overall plan similar to [6,7], but introduce a limit process in the 
main argument. Since Eqa and El are both invariant under change of scale, 
we begin by rescaling K to have thickness R(K) = 1, so that E L (K) is just 
the total arclength of K, which we abbreviate L. 

The energy Eoa{K) is defined as a double-integral over K x K. We bound 
separately the integral over the portion of K x K consisting of pairs (x, y) 
with aic(x,y) < nR(K) = ir, and the integral over the rest of K x K. 



Let 




xeK Ja,rc(x, y )<TT \x — y\ 2 arc(x, y) 
f f 1 




2 ' 




2 ' 



and 




So we have 



Eqa — -Eprox + -Edist — E, 



'reg • 



By Lemma 5, 
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Also, by symmetry of the circle, 



so 



^04 < ^dist + 4 . (5) 



We now bound Ed ist . We shall bound the inner integral and then multiply by 
the length of K to bound the energy. The inner integral, for each x, is 



TX 



I 

J ax 



Lrc(x,y)>n \x — y\ 2 



Here first is the quadratic bound. 

By Lemma 3, and our rescaling to R{K) = 1, we have for each point y G K, 

&rc(x, y) > n =>- \x — y\ > 2 . 

Thus, 



Multiplying by L, we get 



IS* < ±(L - 2n) . 



E^<\l?~L. (6) 



Combine (6) with (5) to complete a quadratic polynomial bound: 

E Q4 (K) < \l? - \h + 4 . (7) 

Because K is a smooth closed curve with maximum curvature < 1 (by Lemma 
2 and the fact that we have normalized K to have thickness radius = 1), 
the total curvature of K is at most L. But by Fenchel's theorem, the total 
curvature of a closed curve is at least 2n. Thus L > 2n > 8/ir, so the linear 
part of (7) is negative, and we have 

Eoa{K) < h 2 . (8) 



We now develop the 4/3 power bound. If L < ^ + 2n m 41, i.e. L — 2n < 
| (3 3 — l 3 ), then our proof stops here. The quadratic bound (4) is valid and 
certainly (4) < (3), so (3) is valid as well. We continue under the assumption 
that E L (K) > ±2i + 2tt. 
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The first observation is that for any p > 0, if \x — y\ > p, then the integrand 
r^p < p-. In obtaining the quadratic bound, we stopped here, allowing the 
idea that with respect to each point x G K, the whole knot (except for the arc 
around x of length n in each direction) lies just at distance 2 from x. But the 
knot is thick: a piece w of K of length £(w) carries along with it a solid tube 
W of volume ir£(w) (we still are assuming R(K) = 1). Furthermore, such a 
tube W cannot intersect any other part of K nor any of the rest of the tube 
around K. This restricts how much length of K can be packed within any 
given distance from x. 

Fix x on K. Let Y&\ s t denote the set on which we integrate to compute P|ist> 
that is Fdist = {y £ K '■ arc(x, y) > n}. The arclength of F dist is just L — 2n. 
Let S(p, a] denote the half-open spherical shell centered at x with radius from 
p to a. Let Y(p,a] = Y dist fl S^p, cr], a measurable set, and let £(p,cr] denote 
its 1-dimensional measure, i.e. the measure of the length of K lying in S(p, a}. 
Let T(p, a] be the solid tube with axis Y(p, a], that is, the portion of the unit 
radius tube about K consisting of disks centered at points y e Y(p,a]. The 3- 
dimensional measure, i.e. volume, of T(p, a] is 7r£(p, a}. Define S[p, a], Y[p, a], 
£[p, a], and T[p, a] analogously. Note that Fdist C S[2, L/2]. The subset of Fdist 
lying at distance exactly 2 from x plays a special role in the analysis, so we 
also define S[2], F[2], £[2], and T[2\. 

Let P = (|L — ^ + l) 1 / 3 — 1. The constant P is the radius required so that 
a spherical shell from r = ltor = P+ l has the same volume as a tube of 
radius 1 about a set of length L — 2n. 

We bound the total amount of length that can lie in each spherical shell by a 
function £* (see (9) below). Let £*[2\ = |(3 3 - l 3 ) = ±f. For 2 < a < b, let 

£*(a, b] = ^ ((min{6, P} + l) 3 - (min{a, P} + l) 3 ) . 
In particular, when 2 < a < b < P, this simplifies to 

r(a,6] = ^((6+l) 3 -(a + l) 3 ). 

Let 

r[2,6] =r[2]+r(2,6]. 

For b < P, £*[2, 6] = | ((6 + l) 3 - l 3 ). For b > P, notice that f (2, 6] = f (2, P] 
so r[2,6] =T[2,P] =L-2tt. 

We now show that 

£[2,r] < t[2,r] for all 2 < r . (9) 
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The tubeT[2,r] has volume ir£ [2, r\. ButT[2,r] lies entirely within 5 [1, r + 1], 
whose volume is |-7r ((r + l) 3 — l 3 ). Thus, when 2 < r < P, 

7c£{2,r] < ^tt ((r + l) 3 - l 3 ) 
= ir£*[2,r]. 

If r > P, then f [2,r] = £*[2,P] = L-2tt> £[2,r}. Thus, we have (9). 

We next partition Y^ ist into sets Wj whose distance to x is controlled, and 
express I% ist as the sum of the contributions from these sets. 

Let n G N and 5 = Then, 

r [2, P\ = t[2] + t (2, 2 + 5] + f (2 + 5, 2 + 25] + • • • + T(P - 5, P] 
= L - 2tt. 



We define a sequence of sets {Wj} using Lemma 7 as follows. Let vq = £*[2] and 
Vj = £*(2+(j-l)5, 2+jS] for 1 < j < n. Note that v n = £*(2+(n-l)5, 2+n5] = 
£*(P — 5,P]. Since i>q + v\ + • • • + u n = L — 2-n = /i(Ydist), by Lemma 7, 
there exists a sequence 2 < p < p 1 < ■ ■ ■ < p n and a partition of Fdist into 
measurable sets W , • • • , W n such that: for 1 < j < n, we have p(Wj) = Vj and 
Wj C r dist n5'[p J _i, pj-]; for j = 0, we have /x(W ) = i/ and W C Y^nS^, p ]. 

We want to know how far each is from x, so we next bound the radii pj 
(from below) in terms of j and 8. If y G W^, then |x — y| > 2 by Lemma 
3. For 1 < j < n, we claim |x — y| > 2 + (j — 1)5 for all y G except 
perhaps a set of measure 0. Suppose M is a non-zero measure subset of W 1 
such that for all y G M, we have \x — y\ < 2. Then U M C Y[2] and 
£[2] > //(W ) + n(M) > p(W ) = £*[2], which contradicts (9). We continue 
using induction. Suppose for all < k < j < n, we have \x — y\ > 2 + (k — 1)5. 
Suppose M is a non-zero measure subset of Wj such that for all y G M , we 
have \x-y\ < 2 + (j-l)S. Then WqUW^- ■ •UW H UM C Y~[2, 2 + (j - 1)5]. 
Thus, 

vr£[2, 2 + (j - 1)5} > p(W ) + p{W x ) + ■■■ + ^Wj^) + p(M) 
>n(W )+n(W 1 ) + --- + n(W j - 1 ) 

= 7T (T [2] + T (2, 2 + 5] + ■ ■ ■ + 1 (2 + (j - 2)5, 2 + (j - 1)5} ) 
= nt[2,2 + (j-l)5], 

which contradicts (9). 
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Since F dist = W U W x U • • • U W n , 



TX 

J dist 



/ I 1 12 + / | 1 | 2 +■■■+ / 

JveWa\x — yr Jv€Wi\x-yr Jut 



iyew \x-y\* Jy£Wi\x-y\* J y ew n \x-y\* 
< + 7^(2, 2 + 6] + ■ ■ • + jp^ft{P -6,P]. (10) 

The first term of (10) is ^ . The rest is 

n 1 

E (2T(7^ W r(2 + (j ~ 1)<y ' 2 + j5) ' which equals 

n 1 / 4 
E 12 4 fo + + 4(r,- + l)Ar 2 + - A, 

i=i r i v 6 



where r j = 2 + (j — 1)5 and Ar = 5. This is a Riemann sum for J 2 P 4(r ^, 1 - > dr 
plus terms of higher order in Ar whose contribution approaches as Ar — > 0. 
The bound (10) holds for all choices of n, so as n — > oo, we get 

r < 104 I / F 4(r + 1)2 dr 
idist - 12 + 7 2 r^ dr 

8 4 
= - + 4P-- + 8 ln(P) - 8 ln(2) . 

We then multiply by L to get 

£dist < L (J + 4P - i + 8 ln(P) - 8 ln(2)) . (11) 

Combining (5) with (11) yields 

P 04 (X) < L (J + 4P - 1 + 8 ln(P) - 8 ln(2)) + 4 . (12) 

We substitute P = (|L — + l) ^ — 1 to obtain our final bound. 

This bound is messy but on the order of L 4 / 3 . We use a computer algebra 
system to plot the bound divided by L 4//3 . The ratio achieves its maximum of 
4.5626 near L = 1115. Thus, for all L we have 

Eoa(K) < 4.57L 4/3 . 

□ 



For some values of L, in particular as L gets very large, the coefficient 4.57 
can be further reduced. If ^ + 2tt < L < 128 or L > 376,000, we have 
Eqa{K) < As L tends to infinity, the constant decreases to 3s4s ps 3.63. 
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